package sort.InsertSort_Straight;

public class InsertSort
{

    public  void sort(int[] a){

        for (int i=1;i<a.length;i++){
        	 int temp=a[i];
             int j=i-1;
             while (j>=0 && temp<a[j]){
                a[j+1] =a[j];
                j--;
            }
         a[j+1]=temp;
        }
    }
}
